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■ Abstract: We give a universal construction of families of Hopf P- algebras for any 

Hopf operad P. As a special case, we recover the Connes-Kreimer Hopf algebra 
of rooted trees. 
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In Jk|, [CK] a Hopf algebra H of rooted trees is discussed. This algebra orig- 



inates in problems of renormalisation Jk| and is closely related to the Hopf 



algebra introduced in [CM| in the context of cyclic homology and foliations. 
The algebra H is the polynomial algebra on countably many indeterminates T, 
one for each finite rooted tree T. Its comultiplication is given by the formula 



O ■ „ 

O ■ A(T) = l®T + T<8>l+> F C ®R C 

o ■ 



ON ■ see [CK . Here c ranges over all "cuts" (prunings) of the tree T. Such cuts are 

| assumed non-empty, and to contain at most one edge on each branch. R c is the 

fS |. part of the tree which remains after having performed the pruning, and F c is 



the product of subtrees which have fallen on the ground. In [CK] it is proved 
that this comultiplication indeed makes H into a Hopf algebra. Furthermore, 
H is equipped with a linear endomorphism A, which is a universal cocycle for a 
suitably defined Hochschild cohomology of Hopf algebras. 

The first aim of this note is to show that all these properties can in fact be 
deduced from a more basic universal property of H. Namely, H is the initial 
' object in the category of (commutative unitary) algebras equipped with a linear 

endomorphism. Having realized that this is the case, it becomes clear that H 
is in fact equipped with a large family of Hopf algebra structures, all making 
the endomorphism A into a universal cocycle for the corresponding Hochschild 
cohomology. For example, for any two complex numbers q% and q2, there is a 
coproduct on H, uniquely determined by the identity 

A(A(T)) = • T (1) ® A(T (2) ) + A(T (1) ) ® q^ ■ T (2) , 

where \T\ denotes the number of nodes in the tree T. For qi = 1 and 92 = 



one recovers the Hopf algebra structure of CK]. 

The second aim is to describe how this construction applies more generally 
to "algebras" for any operad P on an additive category, as soon as one has a 
well-behaved tensor product of algebras. More precisely, we will show that if P 
is a "Hopf operad" on a symmetric monoidal additive category, then the initial 
object in the category of P-algebras equipped with a "linear" endomorphism 
is naturally equipped with a family of natural Hopf P-algebra structures. The 
algebra of rooted trees then becomes the extreme instance of this construction 
where the operad P is the unit object in each degree. 
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1 Operads and algebras. 

1.1 The underlying category. In this preliminary section we will consider 
operads on a category C. We will assume that C is a symmetric monoidal 
additive category, with countable sums and quotients of actions by finite groups 
on objects of C. (In most cases, C will be closed under all small colimits.) As an 
example, the reader may wish to keep the category of vector spaces over a field 
k in mind in what follows. We will write k for the unit object of C, and a, I, r 
for the associativity and unit isomorphisms. The symmetry will be denoted by 
c, with components cx,y ■ X <S> Y — > Y ® X. We will assume that (g> is an 
additive functor in each variable separately. Often, the isomorphisms a, I, r will 
be suppressed from the notation, and we identify k®X with X, and X®{Y ®Z) 
with (X <g) Y) <g) Z, etc. This is justified, on the basis of Mac Lane's coherence 
theorem. See ]CWM[] for details. 



1.2 Operads. (fMJ], |KMj, |GK|], ... ) We will consider operads P on such a 
category C, and write P(ri) for the object (of C) of n-ary operations. We will 
always assume that our operads have a distinguished "unit element" u : k —> 
P(0). We will not assume that this map is an isomorphism, i.e. that P is unitary 



in the sense of [KM|. Many operads are unitary, but the constructions of 1.3 
lead us out of unitary operads. Note that the unit u : k — > P(0) provides us 
with a unit ua '■ k — > A in any P-algebra A. 

The functor underlying the monad on C whose algebras are P-algebras will 
be denoted by Fp : C — > C; so for any object V in C, 



n>0 



This object Fr(V) is the free P-algebra generated by V. 



1.3 Two constructions, (i) If P is an operad on C and G is an object of C, 
there is an operad Pq whose algebras are P-algebras equipped with a map from 
G. Thus, Pg is obtained from P by adding G to the space P(0) of "constants" 
(miliary operations). Explicitly, 

¥ G (n) = Y[F(n+ P ) ® Sp G^ . 

p>0 

Note that the initial P G -algebra P G (0) is the free P-algebra F r (G) on G. 

(ii) Let P be an operad on C. A V[t]-algebra is a pair (A, a) where A is a 
P-algebra and a : A — > A is a map in C. (We will often refer to maps in C 
as "linear maps" , to contrast them with P-algebra homomorphisms.) A map 
between P[i]-algebras (A, a) — > (B,(3) is a map of P-algebras / : A — > B such 
that (3f — fa. This defines a category of P[£]-algebras. This category is the 
category of algebras for an operad, again denoted P[f]. It is the operad obtained 
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by freely adjoining a unary operation "£" to P. It is not difficult to give an 
explicit description of P[t] in terms of trees, analogous to constructions in GK|. 
We will not need such an explicit description. 



1.4 Example. Let C be the category of vector spaces over a field k, and let P 
be the operad P(n) = k. Its algebras are commutative unitary fc-algebras, and 
the monad Fp associated to P is the symmetric algebra functor. The associated 
operad F[t] can be described as follows. The space P[i](n) is the vector space 
on rooted finite trees T, with one "output node" , the root, and n "input nodes", 
labelled by x\, . . . ,x n . The inner nodes represent application of the new unary 
operation t. For example, the tree 




6 output 

represents the binary operation t{t{x\ ■ x%) ■ t(l)). The tree o consisting of just 
the output vertex represents the element (miliary operation) 1. We will refer 
to the algebra P[i](0) as the algebra of finite rooted trees. It can be identified 
with the Connes-Kreimer algebra H mentioned in the introduction. (There is a 
slight difference in notation, in that we have merged a product of trees into one 
tree with a new output node added to it.) 

2 Hopf operads. 

2.1 Coalgebras. Let C be a category as in |l.l[ A coalgebra X_ = (X,e,A) 
is an object X of C equipped with a coassociative comultiplication A : X — > 
X <g> X, and a counit e : X — > k for this comultiplication. The associated 
category Coalg(C) is again a (symmetric) monoidal category, with the usual 
tensor product (X_ £g> Y_ is X <E> Y with as comultiplication the composition of 
A x ® Ay : X <g> Y -> (X <8> X) ® (Y ® Y) and the symmetry X ® c O Y : 

(x <g> x) ® (r ® y) -» (x ® y) ® (x ® y)). 

2.2 Hopf operads. A -ffop/ operad on C is an operad P on C equipped with 
additional structure making it an operad on Coalg(C). Thus, each P(n) has the 
structure of a coalgebra, 

k ^- P(n) P(n) O P(n), (1) 

this structure is S n -invariant, and the structure maps of the operad P(n) <g> 
P(fci) • • • ® P(fc n ) — > P(fci + • • • + fc„) are coalgebra maps. The notion of a Hopf 



operad has been introduced in GJ] . (But beware that their coalgebras are not 
necessarily counital.) I will sometimes write P for this operad on Coalg(C), as 
opposed to the operad P on C The Hopf operad P is cocommutative if each of 
the coalgebras P(n) is. 
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If P is a Hopf operad, then the tensor product A eg) B of two P-algebras A 
and B is again a P-algebra, by the maps 

P(n) Cg) (A eg) B)® n ^ d P(n) ® P(n) 8> (A $ B)® n 
(P(n) ® A®") ® (P(n) ® B® n ) — > A <g> B. 

Moreover, the counits e : P(n) — > fc in (|l]) make k into a P-algebra, which is 
a unit for this tensor product of fc-algebras. Thus, the category of P-algebras 
is again a monoidal category (symmetric if P is cocommutative) . A coalgebra 
in this category of P-algebras is th e sa me thing as a P-algebra in the category 
Coalg(C) of coalgebras, and (as in fGJf ) will be referred to as a Hopf f- algebra. 

2.3 Example. The free P-algebra Fp(G) on an object G has a canonical Hopf 
P-algebra structure, cocommutative if P is. Indeed, since Fp(G) is free, the 
maps : G -> k and id ®1 + 1 <g> id : G -> F r (G) ® F r (G) into P-algebras extend 
uniquely to P-algebra maps 

k *Z- F P {G) F P (G) <g> F P (G), 
and one easily checks that this provides the claimed structure. 

3 The Connes-Kreimer construction. 

Let P be a Hopf operad on a category C as before, and let F[t] be the associated 
operad whose algebras are P-algebras equipped with a "linear" endomorphism. 
We now present a general construction of Hopf P-algebras, of which the Connes- 
Krcimcr Hopf algebra is a special case. 

3.1 The initial P[t]-algebra. Let (H,X) denote the initial P[£]-algebra, i.e. 
(H, A) = P[t] (0). Thus H is a P-algebra, A : H — > H is a linear map (i.e. just an 
arrow in C), and these have the following universal property: For any P-algebra 
A and any linear map a : A — > A, there is a unique P-algebra map tp : H — > A 
such that aif = ipX. 

3.2 Lemma. There is a unique augmentation e : H — > k with Xe = 0. 

Proof: Apply the universal property to the P-algebra k with the zero endomor- 
phism. □ 

Next, let ax , a% : H — ► H be two linear maps. Let 

(0-1,0-2) = o-i eg) A + A Cg) (72 : H <E> H ^ H <g> H. 

This gives H ®H the structure of a P[t]-algebra. So there is a unique P-algebra 
map 

A = A CTl , ff2 :H^H®H 
such that (<Ti, <T2 ) o A = A o A. 
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3.3 Lemma, (i) If e<Ti = e for i = 1, 2 then e : H —* fc is a counit for A. 
(n) f/, in addition, A<Ji — (<Tj (g> <7j)A /or i = 1,2 then A is coassociative. 

Proof: (i) Consider the maps 

A id ®e 

(if, A) (if ® if, (tri, a 2 )) ==£ (if, A), 

e®id 

where on the right the isomorphisms H <g> k = if = k (g> if have been sup- 
pressed. By initiality of H , it is enough to prove that id ®e and e Cg) id are 
P[t]-homomorphisms. This is indeed the case, since 

(id (g>e) (cti , o- 2 ) = (id ®e)((Ti ® A + A ® ct 2 ) (definition) 

= o"i <g> eA + A ® £(72 

= A ® eo- 2 (eA = 0) 

= A ® e (assumption) 

= A o (id(g>e), 

and similarly (e <g) id)(o"i, 02) = A o (e ® id). 

(ii) Consider the map v : H®H®H^H®H®H, 

V = A (§3 0"2 <g> 0"2 + 0"i (g) A ® (72 + 0"1 ® 0"i ® A. 

This makes if® 3 into a P[i]-algebra, so there is a unique P[i]-homomorphism 
(ff , A) (ii® 3 , j/). It thus suffices to show that (id ®A)A and (A <g) id)A both 
are. For the first, 

(id(gA)AA = (id®A)(<7i <g> A + A ® cr 2 )A 
= (0-1 <g> AA + A O Ao- 2 )A 

= (0-1 (ii <g> A + 0-1 <g> A ® o- 2 + A ® o- 2 ® CT 2 )(id <gA)A 
= !/(id®A)A. 

The calculation for (A ® id) A is similar. □ 
The preceding lemmas prove: 

3.4 Theorem. The initial P[t]- algebra (if , A) /las a natural family of Hopf 
P '-algebra structures, parametrized by pairs u\ , o"2 : if — > ii satisfying the con- 
ditions of Lemma 3.3. 

3.5 Example. The conditions of Lemma 3.3 are always satisfied if one takes 
Uj to be the identity if — > if or the composition of the counit s : H —> k and 
the unit u : fc — > if , or any convex combination a • id +/? • we : if — > if of these 
two (for a,/3 : k — > A: with a + /? = id). This provides many different Hopf 
P-algebra structures on if. 

3.6 Example. Consider again the case of the commutative unitary algebra 
operad of 1.4. Then if is the algebra of finite rooted trees T. Note that e(T) = 
as soon as T has at least one inner node. Write \T\ for the number of inner 
nodes of T. Now let qi, 02 € k be any two numbers, and let 

ai = qP-T, fori =1,2 
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Then o\ and &i satisfy the condition of Lemma 3.3. Thus for any two q\, q% G k, 
the algebra H has a Hopf algebra structure, with the usual counit, and with 
comultiplication completely determined by the identity 

AA(T) = ^gi T(1)l T (1) ® A(T (2) ) + A(T (1) ) ® g f (2)l -T (2) 

where we write A(T) = ® ^(2) as usual For the values qi = 1 and 

(72 = one finds o"i = id and er 2 = e, and one recovers the Hopf algebra structure 



of |CK| 



3.7 Remark. The results and examples in this section have been stated for the 
initial P[t]-algebra (if, A) = P[f](0). Similar facts hold for the free P[i]-algebra 
generated by any object G of C. Writing (if [G], A) for this algebra and j : G —> 
H[G] for the universal map from G, one defines A : H[G] — > H[G] <8> H[G] from 
(j 1 and (72 as the unique map of ¥[t] -algebras satisfying AA = {a\ ® A + A® 02) A 
as before and extending the map u®j+j<g>u : G — > H[G\® H[G] (where u : fc — > 
if[G] is the unit). However, rather than doing the calculation again, this can 
be seen as a formal consequence of the statements made for the initial algebra, 
because the free P[t]-algebra on G is the initial Pc?[f]-algebra (cf. 1.3. (i)) , and 
Pg is a Hopf operad whenever P is. 

4 Hochschild cohomology. 



In |CK] it is proved that for the Connes-Kreimer algebra (if , A) (cf. Example 
3.6), the map A is a universal 1-cocycle for Hochschild cohomology. In this 
section, we show that this result extends to our more general construction. 

Recall the definition of the Hochschild cohomology groups H* (A, M) for 
any algebra A and any bimodule M, from the complex with maps A® n — > M 
as cochains (see e.g. [|], formula (1.5.1.1)]). Turning around all the arrows 
in a diagrammatic form of this definition, one obtains a cohomology H*(E, C) 
of a coalgebra C with coefficients in a bicomodule E, as the cohomology of 
the complex C n (E,C) = Hom c (f?, C® n ). Explicitly, this is the cohomology of 
the simplicial abelian group with the face maps di : C n ~ 1 (E,C) — > C n (E,C) 
defined for ip : E -> C® 1 ™" 1 ) by 

{B-^CgE^CgC 8 "- 1 ^^" (* = 0) 
E C®"- 1 ^-\c® n (0 < i < n) 

i?^i;®G^G®™ (i = n). 

Here / and r are the left and right coactions, and A< 4 ) = C® {l ~^ <Z> AigG®^- 1 ) . 
Note that this cohomology H*(E, C) is contravariant in f? and covariant in C. 

In particular, given "linear" maps eri , 172 : C — » C , we can view C itself as a 
C-bimodule c^Co-;, , with left action C C ® C C ® C and right action 
C C ®C c l®5 2 C ® C. We denote the corresponding cohomology by 

HK ua2 (C). (2) 

A map 95 : C — > C is a 1-cocycle for this cohomology precisely when 

A o tp = (a 1 <g> if + if (g) cr 2 )A. (3) 
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Now let us go back to the context of a Hopf operad P on our underlying 
category C. 



4.1 Natural twisting functions. Call a a natural twisting function if a 
assigns to each Hopf P-algebra C a linear endomorphism a = <j( c > : C — » C, 
which is natural for morphisms of augmented P-algebras (i.e. if / : C — > D is 
such a morphism then / o = o /), and has the property that is 
the identity. Note that this implies that e o cr( c ' = e. For example, the identity 
C — > C and the composition C — k — > C of the augmentation and the unit 
are natural twisting functions, as is any convex combination a-id -\-[3-ue : C — > C 
of these two (for a, (3 : k — > fc with a + /? = id). 

Now let (B, A) be the initial P[i]-algebra, and let a\ = a[ H \<72 — '■ 
H — » B be the components of two natural twisting functions. Suppose that 
a i and (72 define a Hopf P-algebra structure (H, A, e) on H, by Theorem 3.4. 
Observe that the defining equation (ct^o^A = AA for the coproduct states 
precisely that A is a 1-cocycle for HH* t CT2 (H) . The following theorem is now a 
consequence of the universal property (3.1) of (H, A). 

4.2 Theorem. The map A is the universal 1-cocycle. More explicitly, if B 
is a Hopf P-algebra and 7 is a 1-cocycle in the complex defining HH* t ^{B), 
there is a unique Hopf P-algebra map c 7 : H — > B such that c 7 o A = 7 o c 7 . 

Proof: By the universal property of H and A, there is a unique P-algebra map 
c = &y : H —> B such that 7c = cA. It suffices to show that c is a coalgebra map. 
First, we show that c is a map of augmented algebras, i.e. eoc ~ e. By initiality 
of (H,X), it suffices to show that the composite (H,\) (B,j) (fc,0) is 
a map of P[f]- algebras; in other words, that £7 = 0. To prove this, apply e £ 
to the cocycle condition A7 = (<ti ® 7 + 7 ® 02)A. Using that (e ® e)A = e, 
and ajj = £ (as observed above), this yields £7 = (e ® £7 + £7 ® e)A = £7 + £7. 
Thus £7 = 0, as desired. 

Next, we show that the map c preserves coproducts. Observe that, by ini- 
tiality of (H, A) , the square 

{H, A) (H ® H, a{ H) ® A + A ® ^ H) ) 



(B, 7) (B ® B, a[ B) 07 + 7® a 2 B) ) 

necesarily commutes as soon as all four maps are P[i]-algebra homomorphisms. 
The map c®c is the only one for which this still has to be shown. But, we have 

( fj\ (13} 

just proved that c is a map of augmented P-algebras, so cog; ' = <j\ o c by 
naturality. Since alse cA = 7c, the map c ® c is indeed a map of P[t]-algebras. 
This completes the proof of the theorem. □ 



5 Remarks on functoriality. 



We continue to work in the context of Hopf operads on a category C as in 1.1 
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5.1 Adjoint functors. Let tp : Q — > P be a map of Hopf operads. Then p in- 
duces functors tp* : (P-algebras) — ■> (Q-algebras) and Tp* : (Hopf P-algebras) — » 
(Hopf Q-algebras). Also, (p gives a functor tp* : (P[t]-algebras) — > (Q[t] -algebras), 
by <p*{B,j3) — (ip*(B),[3). If the relevant coequalizers exists in C then the first 



functor tp* has a left adjoint tp\ : (Q-algebras) — » (P-algebras), see e.g. [GJ|. 
Note that = and that the (first) functor tp* commutes with tensor prod- 

ucts of algebras. Hence by adjointness, there are canonical maps of P-algebras 
tp\(k) — > fc and p\(A <E> B) — > ® P\(B). Using these maps, one obtains a 

lifting of tp\ to a left adjoint Tp, : (Hopf- P-algebras) — > (Hopf-Q-algebras) for <J?*. 

Now let (H,X) be the initial P[i]-algebra and (K,p.) the one for Q. Let 
jo : (-K^j A*) — * if*(H), A) be the unique map of Q[i]-algebras, and note that this 
is a map of augmented Q-algebras. Let j : tpi(K) — > H be the adjoint map; this 
is a map of augmented P-algebras. Next, consider natural twisting functions 
<J\t(J2 on Q-algebras. These also induce cr, : H — > i? on any P-algebra if, by 

5.2 Proposition. Suppose o~± and 02 satisfy the conditions of Theorem 3.4 
so as to make H and K into Hopf 'P- (respectively Q-) 'algebras. Then jo : K — > 
tp*(H) and j : </9i(-fr) — > if are maps ofHopf¥-(resp. Q-)algebras. 

Proof: The second assertion for j follows from the first for j by adjointness. 
To see that the map jo preserves the coproduct, simply apply initiality of (K, fx) 
to the square 

{K, fi) {K ® K, a[ K) ® + p ® 



(p* (H) , A) (p* (H) <g> p* (H) , a[ H) <g> A + A ® ' ) , 

exactly as in the proof of Theorem 4.2. □ 



5.3 The operad B. A pointed object is an object A of C equipped with a 
"basepoint" u : k — > A. We call A well-pointed if A is equipped with an 
augmentation e : A — > k with ew = id. Such an object splits as A = k@ X where 
A = Ker(e). Let B be the operad whose algebras are pointed objects. If P is any 
(Hopf) operad then the unit of P gives a map of operads u : B — > P. We consider 
the left adjoint u\ of the induced functor u* : (P-algebras) — ► (B-algebras) . 

5.4 Lemma. If X is well-pointed then U\(X) = Fp(X), the free P-algebra on 
X. 

Proof: Let k — ^ X k be a well-pointed object. Let w : X — * Fp(X) = 
F(X) be the map tffll-t F(X) obtained from the unit : k — » F(X) of 

this free algebra together with the canonical map [i : A — ► F(X). We claim that 
w is the universal base-point preserving map from A into a P-algebra. Indeed, 
suppose / : A — > A is any map into the underlying object A of a P-algebra A, 
with f ou = ua_. Since F(X) is the free algebra, the restriction / f A : X — ► vl 



extends uniquely to a P-algebra map / : F(X) — > A. It is easy to check that 
/ o w = f for this map /. □ 

Now let (A, a) be the initial B[t] -algebra, and (H, A) the initial P[i]-algebra 
as before. Let <7i,tX2 be natural twisting functions on B-algebras. Suppose 
a[ A ^ , cr^ A ^ A define a Hopf algebra structure on A, and , '■ H — > 
if one on if, by Theorem 3.4. 

5.5 Proposition. TTiere is a canonical retraction 

3 

u\ (A) , ' iJ, r o j = id, 

r 

where j is a map of Hopf 'P- algebras and r one of augmented P-algebras. 

Proof: The map j : u\{A) — > iJ is the one of Proposition 5.2. The map 
r : H — > M](^4) is the unique map (H,X) — » (mi(A),S) of P[t]-algebras, for the 
map a 7 defined as follows. Since A has an augmentation £ with ea = (Lemma 
3.2), we can write A — k © A where a maps A into A. Also, the free P-algebra 
u\{A) = Fp(A), briefly F(A), is augmented, hence splits as U\(A) ~k® F(A) . 
Now define a on these two summands separately: on k it is the composition 

k A -2U i -» 

and on the other summand it is the map 

where a : A — > A is the restriction of a. Note that the map a thus defined 
satisfies the identities 

aw = wa, ea = 0, 

where w : A — > ui (A) is the universal map as in the proof of the previous lemma. 

We claim that r o j = id. By adjointness, it suffices to show rjw — w as 
maps of pointed objects. Now wa = aw as we have seen. Also, j : u\(A) — ► H 
is obtained from j : A — > u*(H) by adjointness, hence jw = jo- Thus {rjw) a = 
rjoct = rXjo = arjo = a{rjw). This shows that to and rjw are both maps of 
B[t]-algebras on {A, a), hence equal by initiality. 

It remains to observe that r respects the augmentation. Since r : {H, A) — > 
{u\{A),a) and s : {u\{A),a) —> (fc,0) are both maps of P[t]-algebras, so is the 
composite sr. So er — e by initiality of {H, A). This shows that r preserves the 
augmentation, and completes the proof. □ 



5.6 Example. Let {H, A) be the Connes-Kreimer Hopf algebra of Example 
3.6. For the same twisting functions o\ = id and oi = ue, the initial B[t]-algcbra 
{A, a) is the vector space with basis xo, x\, xi, ■ ■ ■ , where xq is the base point and 
ct{x n ) = x n +i- Thus u\{A) is the algebra k[x\,X2, ■ ■ ■], where we identify xo with 
1 G u\{A). The Hopf algebra structure is given by A{x n ) = ^2™= Xi (8) x n -i. 
The embedding j identifies u\{A) with the subalgebra of "linear trees" of H 
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(considered also in [CK]), and x n with A™(1) € H. The retraction r : H — > ut(A) 
sends a tree T to the product of all the maximal branches through T. For 
example, the tree 




representing A(A 2 (1) ■ A(l)) is sent to x% ■ x\. Note that r does not commute 
with coproducts. 
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